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RECORDING MEDIUM HAVING DATA STRUCTURE FOR 
MANAGING REPRODUCTION OF DATA STREAMS RECORDED THEREON 
AND RECORDING AND REPRODUCING METHODS AND APPARATUSES 

FOREIGN PRIORITY 
[0001] The present invention claims priority under 35 U.S.C. 

1 19.on Korean Application No. 10-2003-0121 14 filed February 26, 2003; the 
contents of which are incorporated by reference in their entirety. 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0002] The present invention relates to a recording medium 

having a data structure for managing reproduction of data streams recorded 
thereon as well as methods and apparatuses for reproduction and recording. 

Description of the Related Art 

[0003] The standardization of new high- density read only and 

rewritable optical disks capable of recording large amounts of high-quality 
video and audio data has been progressing rapidly and new optical disk 
related products are expected to be commercially available on the market in 
the near future. The Blu-ray Disc Rewritable (BD-RE) is one example of these 
new optical disks. 

[0004] Fig. 1 illustrates the file structure of the BD-RE. The file 
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structure or data structure provides for managing the reproduction of the 
video and audio data recorded on the BD-RE. As shown, the data structure 
includes a root directory that contains at least one BDAV directory. The 
BDAV directory includes files such as 'info.bdav', 'menu.tidx\ and 'mark.tidx\ 
a PLAYLIST subdirectory in which playlist files (*.rpls and *.vpls) are stored, a 
CLIPINF subdirectory in which clip information files (*.clpi) are stored, and a 
STREAM subdirectory in which MPEG2 -formatted A/V stream clip files 
(*.m2ts) corresponding to the clip information files are stored. In addition to 
illustrating the data structure of the optical disk, Fig. 1 represents the areas of 
the optical disk. For example, the general information file info.bdav is stored 
in a general information area or areas on the optical disk. 

[0005] Because the BD-RE data structure and disk format as 

illustrated in Fig. 1 is well-known and readily available, only a brief overview 
of the file structure will be provided in this disclosure. 

[0006] As alluded to above, the STREAM directory includes 

MPEG2-formatted A/V stream files called clip files. The STREAM directory 
may also include a special type of clip referred to as a bridge- clip A/V stream 
file. A bridge-clip file is used for making seamless connection between two or 
more presentation intervals selected in the clip files, and generally have a 
small data size compared to clip files. The A/V stream includes source 
packets of video and audio data. For example, a source packet of video data 
includes a header and a transport packet. A source packet includes a source 
packet number, which is generally a sequentially assigned number that 
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serves as an address for accessing the source packet. Transport packets 
include a packet identifier (PID). The PID identifies the sequence of transport 
packets to which a transport packet belongs. Each transport packet in the 
sequence will have the same PID. 

[0007] The CLIPINF directory includes a clip information file 

associated with each A/V stream file. The clip information file indicates, 
among other things, the type of A/V stream associated therewith, sequence 
information, program information and timing information. The sequence 
information describes the arrival time basis (ATC) and system time basis (STC) 
sequences. For example, the sequence information indicates, among other 
things, the number of sequences, the beginning and ending time information 
for each sequence, the address of the first source packet in each sequence and 
the PID of the transport packets in each sequence. A sequence of source 
packets in which the contents of a program is constant is called a program 
sequence. The program information indicates, among other things, the 
number of program sequences, the starting address for each program 
sequence, and the PID(s) of transport packets in a program sequence. 

[0008] The timing information is referred to as characteristic 

point information (CPI). One form of CPI is the entry point (EP) map. The EP 
map maps a presentation time stamp (e.g., on an arrival time basis (ATC) 
and/or a system time basis (STC)) to a source packet address (i.e., source 
packet number). The presentation time stamp (PTS) and the source packet 
number (SPN) are related to an entry point in the AV stream; namely, the PTS 
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and its related SPN point to an entry point on the AV stream. The packet 
pointed to is often referred to as the entry point packet. 

[0009] The PLAYLIST directory includes one or more playlist 

files. Hie concept of a playlist has been introduced to promote ease of 
editing/ assembling clips for playback. A playlist file is a collection of playing 
intervals in the clips. Each playing interval is referred to as a playitem. The 
playlist file, among other things, identifies each playitem forming the playlist, 
and each playitem, among other things, is a pair of IN-point and OUT-point 
that point to positions on a time axis of the clip file (e.g., presentation time 
stamps on an ATC or STC basis). Expressed another way, the playlist file 
identifies playitems, each playitem points to a clip file or portion thereof and 
identifies the clip information file associated with the clip file. The clip 
information file is used, among other things, to map the playitems to the clip 
of source packets. 

[0010] A playlist directory may include real playlists (*.rpls) and 

virtual playlists (*.vpls). A real playlist can only use clips and not bridge-clips. 
Namely, the real playlist is considered as referring to parts of clips, and 
therefore, conceptually considered equivalent in disk space to the referred to 
parts of the clips. A virtual playlist can use both clips and bridge-clips, and 
therefore, the conceptual considerations of a real playlist do not exist with 
virtual playlists. 

[0011] The info.bdav file is a general information file that 

provides general information for managing the reproduction of the A/V stream 
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recorded on the optical disk. More specifically, the info.bdav file includes, 
among other things, a table of playlists that identifies the file names of the 
playlist in the PLAYLIST directory of the same BDAV directory. 

[0012] The menu.tidx, menu.tdtl and menu.tdt2 files store 

information related to menu thumbnails. The mark.tidx, mark.tdtl and 
mark.tdt2 files store information that relates to mark thumbnails. Because 
these files are not particularly relevant to the present invention, they will not 
be discussed further. 

[0013] The standardization for high-density read-only optical 

disks such as the Blu-ray ROM (BD-ROM) is still under way. An effective data 
structure for managing multiple component data recorded on the 
high-density read-only optical disk such as a BD-ROM is not yet available. 

SUMMARY OF THE INVENTION 
[0014] The recording medium according to the present invention 

includes a data structure for managing reproduction of data streams recorded 
on the recording medium. 

[0015] In one exemplary embodiment, a navigation area of the 

recording medium stores at least one playitem in a playlist. The playitem 
includes a stream indication field indicating the data streams associated with 
the playitem. For example, a data area of the recording medium stores a 
plurality of data streams, and the stream indication field indicates which of 
the plurality of data streams are associated with the playitem. 
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[0016] In one exemplary embodiment, the data area stores the 

plurality of data streams as packetized data streams, and each packet 
includes a packet identifier (PID). Here, the stream indication field indicates 
the PIDs of the data streams associated with the playitem. 

[0017] In one exemplary embodiment, the data streams are 

elementary data streams, and the elementary data streams are stored as 
transport streams. 

[0018] The plurality of data streams, for example, may include 

video data streams, audio data streams, graphics data streams and/or 
subtitle data streams. 

[0019] The present invention further provides apparatuses and 

methods for recording and reproducing the data structure according to the 
present invention, and recording and reproducing data streams according to 
the present invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0020] The above features and other advantages of the present 

invention will be more clearly understood from the following detailed 

description taken in conjunction with the accompanying drawings, in which: 
[0021] Fig. 1 illustrates the prior art file or data structure of a 

rewritable optical disk according to the Blu-ray Disc Rewritable (BD-RE) 

standard; 

[0022] Fig. 2 illustrates an exemplary embodiment of a 
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recording medium file or data structure according to the present invention; 

[0023] Fig. 3 illustrates an example of a recording medium 

having the data structure of Fig. 2 stored thereon; 

[0024] Fig. 4 illustrates a detailed embodiment of portions of the 

data structure in Fig. 1 and a method for managing still images of a 
high-density recording medium according to the present invention; 

[0025] Fig. 5 illustrates a schematic diagram of a partial 

structure of an optical disc reproducing apparatus where the present 
invention is applied; 

[0026] Fig. 6 illustrates a detailed block diagram of the VDP 

system in Fig. 5; and 

[0027] Fig. 7 illustrates an embodiment of a recording and 

reproducing apparatus according to the present invention. 

DESCRIPTION OF THE EMBODIMENTS 
[0028] In order that the invention may be fully understood, 

exemplary embodiments thereof will now be described with reference to the 
accompanying drawings. 

[0029] A high-density recording medium such as a high density 

optical disk, for example, a Blu-Ray ROM (BD-ROM), BD-RE, etc. in 
accordance with the invention may have a file or data structure for managing 
reproduction of video and audio data as shown in Fig. 2. Some aspects of the 
data structure according to the present invention shown in Fig. 2 are the same 
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as the well-known BD-RE standard, as such these aspects will be reviewed, 
but not described in great detail. 

[0030] As shown in Fig. 2, the root directory contains at least 

one BD directory. The BD directory includes general files (not shown), a 
PLAYLIST directory in which playlist files (e.g., *.mpls) are stored, a CLIPINF 
directory in which clip information files (*.clpi) are stored, and a STREAM 
directory in which MPEG2-formatted A/V stream clip files (*.m2ts), 
corresponding to the clip information files, are stored. 

[0031] The STREAM directory includes MPEG2 -formatted A/V 

stream files called clip streams files or just clip files. The A/V stream includes 
source packets of video and audio data. For example, a source packet of video 
data includes a header and a transport packet. A source packet includes a 
source packet number, which is generally a sequentially assigned number 
that serves as an address for accessing the source packet. Transport packets 
include a packet identifier (PID). The PID identifies the sequence of transport 
packets to which a transport packet belongs. Each transport packet in the 
sequence will have the same PID. 

[0032] The CLIPINF directory includes a clip information file 

associated with each A/V stream file. The clip information file indicates, 
among other things, the type of A/V stream associated therewith, sequence 
information, program information and timing information. The sequence 
information describes the arrival time basis (ATC) and system time basis (STC) 
sequences. For example, the sequence information indicates, among other 
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things, the number of sequences, the beginning and ending time information 
for each sequence, the address of the first source packet in each sequence and 
the PID of the transport packets in each sequence. A sequence of source 
packets in which the contents of a program is constant is called a program 
sequence. The program information indicates, among other things, the 
number of program sequences, the starting address for each program 
sequence, and the PID(s) of transport packets in a program sequence. 

[0033] The timing information is referred to as characteristic 

point information (CPI). One form of CPI is the entry point (EP) map. The EP 
map maps a presentation time stamp (e.g., on an arrival time basis (ATC) 
and/or a system time basis (STC)) to a source packet address (i.e., source 
packet number). The presentation time stamp (PTS) and the source packet 
number (SPN) are related to an entry point in the AV stream; namely, the PTS 
and its related SPN point to an entry point on the AV stream. The packet 
pointed to is often referred to as the entry point packet. 

[0034] The PLAYLIST directory includes one or more playlist 

files. The concept of a playlist has been introduced to promote ease of 
editing/ assembling clips (clip file and associated clip information file) for 
playback. A playlist file is a collection of playing intervals in the clip files. Each 
playing interval is referred to as a playitem. The playlist file, among other 
things, identifies each playitem forming the playlist, and each playitem, 
among other things, is a pair of IN-point and OUT-point that point to positions 
on a time axis of the clip file (e.g., presentation time stamps on an ATC or STC 
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basis). The playlist file may also include sub-playitems that also provide a pair 
of IN-point and OUT-point that point to positions on a time axis of a clip file. 
Expressed another way, the playlist file identifies playitems and 
sub-playitems, each playitem or sub-playitem points to a clip file or portion 
thereof and identifies the clip information file associated with the clip file. The 
clip information file is used, among other things, to map the playitems to the 
clip file of source packets. Playlists may also include playlist marks which 
point to specific places (e.g., a specific address) in a clip file 

[0035] The general information files (not shown) provide general 

information for managing the reproduction of the A/V streams recorded on 
the optical disk. 

[0036] In addition to illustrating the data structure of the 

recording medium according to an embodiment of the present invention, Fig. 
2 represents the areas of the recording medium. For example, the general 
information files are recorded in one or more general information areas, the 
playlist directory is recorded in one or more playlist directory areas, each 
playlist in a playlist directory is recorded in one or more playlist areas of the 
recording medium, etc. Fig. 3 illustrates an example of a recording medium 
having the data structure of Fig. 2 stored thereon. As shown, the recording 
medium includes a file system information area, a data base area and an A/V 
stream area. The data base area includes a general information file and 
playlist information area and a clip information area. The general information 
file and playlist information area have the general information files recorded 
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in a general information file area thereof, and the PLAYLIST directory and 
playlist files recorded in a playlist information area thereof. The clip 
information area has the CLIPINFO directory and associated clip information 
files recorded therein. The A/V stream area has the A/V streams for the 
various titles recorded therein. 

10037] Video and audio data are typically organized as 

individual titles; for example, different movies represented by the video and 
audio data are organized as different titles. Furthermore, a title may be 
organized into individual chapters in much the same way a book is often 
organized into chapters. 

[0038] Because of the large storage capacity of the newer, 

high-density recording media such as BD-ROM and BD-RE optical disks, 
different titles, various versions of a title or portions of a title may be recorded, 
and therefore, reproduced from the recording media. For example, video data 
representing different camera angles may be recorded on the recording 
medium. As another example, versions of title or portions thereof associated 
with different languages may be recorded on the recording medium. As a still 
further example, a director's version and a theatrical version of a title may be 
recorded on the recording medium. Or, an adult version, young adult version 
and young child version (i.e., different parental control versions) of a title or 
portions of a title may be recorded on the recording medium. Each version, 
camera angle, etc. represents a different reproduction path, and the video 
data in these instances is referred to as multiple reproduction path video data. 
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[0039] Because of the large storage capacity of the newer, 

high-density recording media such as BD-ROM still images or pictures may be 
recorded and reproduced in an organized and/or user interactive fashion, for 
example, as slideshows. 

[0040] Fig. 4 illustrates an embodiment of a data structure and 

method for managing data streams of a high- density recording medium such 
as a BD-ROM. As shown, various component or elementary data streams 
such as video, audio, subtitle, and/or graphic data recorded on the BD-ROM 
may be stored and managed as clip files. The example embodiment of Fig. 4 
further shows that the component data streams may also represent multiple 
reproduction paths such as a multi-story, multi-parental, multi-angle data 
stream, etc. However, it should be understood that the data streams in the 
present invention may not necessarily represent multiple reproduction paths. 

[0041] An elementary or component data stream comprises a 

series of MPEG 2 transport stream packets. The video data, audio data, 
subtitle data, and/or graphic data may be recorded in the corresponding clip 
files in a multiplexed manner, in an interleaved manner, or sequentially. Each 
of the MPEG 2 transport stream packets has a unique packet ID (PID) for 
identifying the data that the packet delivers. 

[0042] For example in Fig. 4, MPEG 2 transport stream packets 

carrying the first reproduction path video data and the second reproduction 
path video data have unique PID values f PID_VT and TID_V2\ respectively. 
Likewise, MPEG 2 transport stream packets carrying the first reproduction 
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path audio data and the second reproduction path audio data have unique 
PID values 'PID_Ar and TID_A2\ respectively. 

[0043] The MPEG 2 transport stream packets carrying the first 

reproduction path subtitle data and the second reproduction path subtitle 
data have unique PID values PID_S1' and 'PID_S2\ respectively. Similarly, 
MPEG 2 transport stream packets carrying the first reproduction path graphic 
data and the second reproduction path graphic data have unique PID values 
*PID_G1' and PID_G2\ respectively. 

[0044] The data streams may be associated with a plurality of 

playlists or playitems. For example, the association of the data streams with 
playlists and/or playitems may depend on the reproduction path, type of data 
in the data stream, etc. To this end, a playitem and /or playlist according to an 
embodiment of the present invention such as shown in Fig. 4 includes a 
stream indication field called stream select by which various data streams are 
associated with the playitem or playlist. Namely, the stream select field 
indicates the PID values of the component streams in a clip associated with 
the playitem and/or playlist. For example, Fig. 4 shows that for the first 
playitem or playlist (PlayList 1), the stream select field indicates the PID 
values TID_V1, PID_A1* of the first reproduction path video and audio 
streams and PID values PID_S2, PID_G2' of the second reproduction path 
subtitle and graphic data streams. Fig. 4 also shows an example of the stream 
select field of a second playitem and or playlist (PlayList 2) that indicates the 
PID values *PID_V2, PID_A2' of the second reproduction path video and audio 
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streams and PID values 'PID_S1, PID_G1' of the first reproduction path 
subtitle and graphic data streams. 

[0045] As demonstrated by Fig. 4, the stream select fields may 

indicate the component streams forming a reproduction path from multiple 
reproduction path data. 

[0046] Fig. 5 illustrates a schematic diagram of a partial 

structure of an optical disc apparatus where the present invention may be 
applied. As shown, the optical disc apparatus includes an optical pickup 1 1 
for reproducing data from the an optical disk. A VDP (Video Disc Play) system 
12 controls the reproduction operation of the optical pickup 11 and 
demodulates the data reproduced by the optical pickup 1 1 . The VDP system 
12 produces an AV stream, which may also be fed to a D/A converter 13 to 
generate an analog version of the AV stream. 

[0047] The VDP system 12 controls the optical pickup 11 and 

demodulates the reproduced data based on user input received from a user 
interface and the navigation and management information recorded on the 
optical disk in accordance with the present invention. For example, the VDP 
system 12 consults the navigation information recorded in the stream select 
field of the playitem and /or playlist. 

[0048] Fig. 6 illustrates a detail block diagram of the VDP 

system 12 in Fig. 5. As shown, the VDP system 12 may comprise a PID filter 
120, a video decoder 121, an audio decoder 122, a subtitle decoder 123, a 
graphic decoder 124, and a microprocessor 125. Upon receiving a request to 
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play, for example, the first reproduction path data stream, the microprocessor 
125 searches for the first playitem and /or playlist (PlayList 1) associated with 
the first reproduction path and checks the PID values indicated by the stream 
select field of the located playitem and/or playlist. 

[0049] Then, the microprocessor 125 sets up the PID filter 120 

in such a way that the PID filter 120 filters the reproduced MPEG 2 transport 
packets to pass only those having PIDs indicated by the select stream field of 
the first playitem or playlist (e.g., PID_V1, PID_A1, PID_S2, PID_G2 as shown 
in Fig. 4). The extracted packets of, for example, video data, audio data, 
subtitle data, and graphic data are output to the video decoder 121, audio 
decoder 122, subtitle decoder 123, and graphic decoder 124, respectively. 

[0050] The video decoder 121, audio decoder 122, subtitle 

decoder 123, and graphic decoder 124 output decoded data streams, thereby 
selectively playing the data streams indicated by the select stream field of the 
first playitem and/or playlist. 

[0051] In another embodiment of the present invention, the 

stream select field of the playlist or playitem may contain a path number such 
as an angle number, a story number, a parental number, or etc. of a desired 
play-path instead of PID values. 

[0052] According to at least one embodiment of the present 

invention, the stream select field may be used to specify or indicate one 
reproduction path from component data streams representing multiple 
reproduction paths. However, the present invention is not limited to multiple 
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reproduction path applications. 

[0053] Fig. 7 illustrates a schematic diagram of an embodiment 

of an optical disk recording and reproducing apparatus according to the 
present invention. As shown, an AV encoder 9 receives and encodes data (e.g., 
still image data, audio data, etc.). The AV encoder 9 outputs the encoded data 
along with coding information and stream attribute information. A 
multiplexer 8 multiplexes the encoded data based on the coding information 
and stream attribute information to create, for example, an MPEG-2 transport 
stream. A source packetizer 7 packetizes the transport packets from the 
multiplexer 8 into source packets in accordance with the audio/video format 
of the optical disk. As shown in Fig. 7, the operations of the AV encoder 9, the 
multiplexer 8 and the source packetizer 7 are controlled by a controller 10. 
The controller 10 receives user input on the recording operation, and provides 
control information to AV encoder 9, multiplexer 8 and the source packetizer 
7. For example, the controller 10 instructs the AV encoder 9 on the type of 
encoding to perform, instructs the multiplexer 8 on the transport stream to 
create, and instructs the source packetizer 7 on the source packet format. The 
controller 10 further controls a drive 3 to record the output from the source 
packetizer 7 on the optical disk. 

[0054] The controller 10 also creates the navigation and 

management information for managing reproduction of the data being 
recorded on the optical disk. For example, based on information received via 
the user interface (e.g., instruction set saved on disk, provided over an 
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intranet or Internet by a computer system, etc.) the controller 10 controls the 
drive 3 to record one or more of the data structures of Figs. 2-4 on the optical 
disk. 

[0055] During reproduction, the controller 10 controls the drive 

3 to reproduce this data structure. Based on the information contained 
therein, as well as user input received over the user interface (e.g., control 
buttons on the recording and reproducing apparatus or a remote associated 
with the apparatus), the controller 10 controls the drive 3 to reproduce the 
data from the optical disk. For example, as discussed above with respect to 
the embodiments of the present invention, data streams are reproduced based 
on reference to the select stream field of a playitem. 

[0056] The reproduced source packets are received by a source 

depacketizer 4 and converted into a data stream (e.g., an MPEG-2 transport 
packet stream). A demultiplexer 5 demultiplexes the data stream into encoded 
data. An AV decoder 6 decodes the encoded data to produce the original data 
that was feed to the AV encoder 9. During reproduction, the controller 10 
controls the operation of the source depacketizer 4, demultiplexer 5 and AV 
decoder 6. The controller 10 receives user input on the reproducing operation, 
and provides control information to AV decoder 6, demultiplexer 5 and the 
source packetizer 4. For example, the controller 10 instructs the AV decoder 9 
on the type of decoding to perform, instructs the demultiplexer 5 on the 
transport stream to demultiplex, and instructs the source depacketizer 4 on 
the source packet format. 
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[0057] While Fig. 7 has been described as a recording and 

reproducing apparatus, it will be understood that only a recording or only a 
reproducing apparatus may be provided using those portions of Fig. 7 
providing the recording or reproducing function. 

[0058] The data structure for and method for managing data 

streams on a high-density optical disk in accordance with embodiments of the 
present invention allows effective selection and reproduction of component 
data streams recorded on a high density recording medium such as a 
BD-ROM. 

[0059] As apparent from the above description, the present 

invention provides methods and apparatuses for recording a data structure 
on a high density recording medium for managing data streams recorded on 
the recording medium. 

[0060] The above description further provides methods and 

apparatus for reproducing data streams recorded on a high density recording 
medium based on a data structure, also recorded on the high density 
recording medium, for managing the reproduction of data streams. 

[0061] While the invention has been disclosed with respect to a 

limited number of embodiments, those skilled in the art, having the benefit of 
this disclosure, will appreciate numerous modifications and variations there 
from. For example, while described with respect to a Blu-ray ROM optical disk 
in several instances, the present invention is not limited to this standard of 
optical disk or to optical disks. It is intended that all such modifications and 
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variations fall within the spirit and scope of the invention. 
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